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1 .  INTRODUCTION 


We  have  investigated  several  time-frequency  decomposition  techniques  and  their 
applications  in  the  detection  and  analysis  of  digitally  modulated  signals  [10],  [14],  [13].  In  this 
report,  we  will  specifically  discuss  wavelet  decompositions  and  present  a  few  preliminary  results. 

The  one  oarticular  digital  modulation  that  we  consider  in  here  is  binary  phase-shift-key 
(BPSK)  signal,  which  is  a  sinusoid  modulated  by  a  baseband  rectangular  data  waveform.  Over  a 
duration  of  one  binary  data  bit,  the  phase  of  a  BPSK  wave  is  either  0°  or  180°  depending  on  the 
value  of  the  data,  which  is  either  +  1  or  -1 .  For  example,  a  wave  with  data  rate  9600  bps  can 
change  phase  every  1/9600  seconds.  In  tactical  communications  using  direct-sequence  spread- 
spectrum  (DS/SS)  [1 1],  the  corresponding  spread  BPSK  wave  can  change  phase  N  times  faster, 
where  N  is  the  spectrum  “Spreading  factor.  Since  BPSK  and  its  extensions  (such  as  QPSK  and 
OQPSK)  are  the  most  predominant  modulation  formats  used  in  practice,  there  are  interests  in 
developing  efficient  methods  for  detecting  the  phase  shifts  under  various  channel  and  noise 
scenarios.  Previous  research  efforts  have  used  cycioctationarity  [6]  and  ambiguity  function  with 
specific  kernel  as  the  smoothing  function  [23],  [13]. 

In  Chapter  2,  we  will  discuss  the  so-called  continuous  wavelet  transform  (CWT).  In 
Chapter  3,  we  will  discuss  the  discrete  wavelet  transform  (DWT)  and  the  computations  of 
orthonormal  compactly  supported  scaling  and  wavelet  functions  on  the  dyadic  numbers.  In 
Chapter  4,  we  use  the  wavelet  time-frequency  decomposition  techniques  to  detect  ±180°  phase 
shifts  in  noise.  A  few  concluding  remarks  are  given  in  Chapter  5. 
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2.  CONTINUOUS  WAVELET  TRANSFORM 


T*he  continuous  wavelet  transform  (CWT)  of  a  L2(1R)  signal  x(l)  is  defined  as  [8],  [2],  [3]: 


X(t,  a)  = 


-f 


x(u) 


du 


(2.1) 


where  V(/(t)  is  the  wavelet  function, "  *  "  denotes  complex  conjugation,  and  a  >  0.  The  scaling 
factor  "a"  in  (2.1)  is  taken  to  be  power  of  2  in  this  report,  i.e.,  a  =  2~'^,  for  rn  =  0,  !,  2.,  3  ,  . 
The  inverse  transform  is  given  by: 


1  / 1  -  V  ^  da  dv 


where  the  constant 
c 


y- 


2  df 

111 


(2.2) 


(2.3) 


must  be  finite.  This  implies  that  the  wavelet  function  must  satisfy 


'^(O  =  0,  i.e.,  f  v‘(t)  dt  0 


(2.4) 


Thus,  the  wavelet  function  is  bandpass  type  with  Fourier  transfonii  'F(f)  =  0  at  f  =  0  ; 
equivalently,  the  area  under  the  wavelet  function  is  exactly  0.  Note  that  we  can  rewrite  (2.1)  a.^ 

X(t,  a)  =  Vaj  X(f) 'F*(af)  exp(j27tft)  Hi'  (2.5) 

in  terms  of  the  Fourier  transforms.  The  CWT  can  be  computeu  via  (2. 1 )  or  (2.5). 


The  CWT  X(t,  a)  represents  a  decomposition  of  x(t)  into  a  time-scale  plane  Usually, 
X(t,a)  is  graphed  against  time  t  and  the  log  scale  log2(a).  The  CWT  can  be  regarded  as  a  constant- 
Q  bandpass  filter  since  (2.1)  is  a  convolution  of  two  time  functions.  The  linear  bandpass  filter 
impulse  response  at  level  m  is 

Vm(t)  =  2"^  M/*(2"’t)  (2.6) 

If  we  define  "fnj"  as  the  r.m.s.  center  frequency  of  the  passband  by 
f  (f  -  fj^  l4^^(f)P  df  =0 

Jo  (2.7) 


5 


then  we  have 

fjn  —  2^  fo  and  Om  =  2^  Cfj  ( 

where  fo  is  the  r.m.s.  center  frequency  and  2oo  is  the  r.m.s.  bandpass  bandwidth  of  the  basic 
wavelet  function  \)/(t).  The  ratio  of  fm  to  Om  is  always  equal  to 


which  is  constant  for  all  decomposition  level  m.  As  the  level  of  decomposition  (i.e.,  m)  increases, 
the  filtering  function  Vrr.(t)  of  (2.6)  becomes  narrower  in  time.  The  time  resoluticn  of  the  wavelet 
decomposition  therefor;  increases  with  m.  On  the  other  hand,  the  r.m.s.  bandpass  bandwidth 
(i.e.,  2am  )  of  Vin(t)  ir. creases  exponentially  with  m,  and  therefore  the  frequency-resolution  of  the 
wavelet  decomposition  is  better  for  smaller  m.  Unlike  the  classical  time-frequency  transforms 
such  as  the  sl.ort-time  Fourier  tran.sform  (STFT)  or  the  Gabor  transform  (GT)  [I],  [9],  which  do 
not  scale  the  filtering  function  and  and  have  constant  time-resolution  at  all  frequencies,  tlie  wavelet 
transform  has  Itigher  time-resolution  at  higher  frequency.  One  can  observe  that  for  CWT,  its 
time-resolution  is  increasingly  better  at  higher  frequencies,  while  its  frequency-resolution  is 
increasingly  better  at  lower  frequencies. 

We  will  use  the  complex  modulated  Gaussian  wavelet  function: 


\|/(t)  =  exp(j27ifyt)  exp(-t^/2a2) 

-  cos  2r[fyt  t\p(-tV2a^)  +  j  sin  27i.fv)/t  expf-t^/Za^) 


(2.10) 


Of  course  the  Fourier  transform  of  a  Gaussian  function  is  a  Gaussian  function,  and  the  complex 
exponential  lime  function  exp(j27tfyt)  will  cause  a  shift  by  fy  in  frequency  in  the  Fourier 
haiisform.  It  is  then  possible  to  choose  fy  big  enough  so  that  for  complex  modulated  Gaussian 
wavelet  we  have 


Tlf)  =  0  for  f  <  0 


(2.11) 


Condition  (2.1 1)  is  especially  desirable  when  the  wavelet  is  used  to  analyze  sinusoids.  For 
example,  let  x(t)  =  cos  2Kfct.  for  t  in  a  very  large,  yet  finite,  window.  Using  (2.5),  we  have 


X(t,  exp(j2nfct)  'F*(afc)  +  y  exp(-j27t^ct)  'F*(-afc) 


(2.12) 
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If  4'(f)  satisfy  (2.1 1),  then  the  second  term  in  (2.12),  which  is  a  contribution  by  the  impulse 
5(f+fc),  drops  out.  It  follows  that  the  phase  of  the  resulting  X(t,  a)  will  nicely  reveal  the 
center  frequency  of  the  cairier  wave  x(t)  =  cos  27ifct.  For  other  stationary  or  non-stationary 
signals,  magnitude  and  phase  of  X(t,  a),  with  \j/(t)  being  the  complex  Gaussian  w-avelet,  will  reveal 
the  frequency  as  well  as  the  time  behaviors  of  the  signal. 

We  also  remark  that  we  can  multiply  a  suitable  baseband  function  b(t)  with  the  complex 
sinusoid  exp(j27cfyt)  to  obtain  a  wavelet  function: 

\|/(t)  =  exp(j27cfyt)  b(t)  (2. 1 3) 

so  that  its  Fourier  transform  is  zero  on  the  negative  frequency  axis.  The  above  construction  yields 
a  large  class  of  potentially  useful  wavelet  functions.  The  preference  to  use  the  Gaussian  envelope 
exp(-t2/2o2)  is  due  to  the  fact  that  the  Gaussian  function  achieves  the  lower  bound  in  the 
uncertainty  principle; 

AtAf>—  t2.14) 

47t 

with  equality,  where  At  is  the  r.m.s.  time-spread  and  Af  is  the  r.m.s.  frequency-:', pread  of  the 
signal  [20].  Note  that  two  pulses  in  time  can  be  discriminated  only  if  they  are  more  than  At 
seconds  apart  in  time,  and  two  sinusoids  can  be  discriminated  only  if  they  are  more  than  Af  apart 
in  frequency.  Equation  (2.14)  states  that  one  can  only  trade  time-resolution  for  frequency- 
resolution,  or  vice  versa. 

Using  CWT,  the  frequency-resolution  Af  is  in  the  order  of  Om  =  2"^  Oq.  Viewing  the 
CWT  X(t,  a)  in  a  time-scale  plane  allow  us  to  look  at  the  signal  at  different  scale  (i.e.,  dif,  ent 
frequencies  in  the  passband  of  2afn  Hz  wide  around  the  center  frequency  fm).  The  CWT  indeed 
presents  a  multiresolutional  analysis  of  the  signal,  as  if  the  signal  is  being  processed  by  a  bank  of 
filters  with  logarithmically  spaced  centered  frequency  fm  but  constant  bandwidth  to  frequency  ratio 
of  2am/fm  =  2a(yfo-  These  relationships  are  best  visualized  by  considering  the  complex  modulated 
sine  wavelet  function: 

q/(t)  =  exp(j27tfyt)  ™  sine  ^  (2.15) 
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which  has  a  rectangular  passband  with  bandwidth  eq  al  to  2oo  =  W.  The  center  frequency  of  q/(t) 
is  exactly  equal  to  fy.  We  also  propose  to  use  this  complex  modulated  sine  wavelet  to  analyze  our 
signals. 

Computation  of  X(t,  a)  could  be  lengtliy  and  expensive.  In  practice,  however,  we  only 

have  a  finite-length  sampled  sequence:  x(nT),  n  =  0,  1,2 . .  Ns-1,  where  Nj  is  the 

sequence  length  and  the  sampling  rate  is  at  least  equal  to  the  Nyquist  rate,  which  is  twice  the 
highest  frequency  component  m  the  signal  x(t).  We  will  only  compute  X(t,  a)  at  the  sampling 

times  t  =  nT  and  at  levels  m  =  0,  1,  2, . [log2  Ng].  The  integral  of  (2.1)  is  now  reduced  to  a 

finite  summation  and  the  computation  burden  is  greatly  relieved.  In  this  discrete-time 
approximation  of  the  CWT,  we  essentially  perform  a  multiresolutional  analysis  of  an  auxiliary 
'.ignal  Xa(t),  which  is  a  piecewise  linear  function  constructed  by  joining  two  consecutive  sampled 
points  x(nT)  and  x((n+l)T)  with  a  straight  line.  Towards  this  end,  the  CVT  of  (2.1)  produces  a 
total  of  Nmax  =  [log2  Nj]  +  1  snap-shots  of  the  auxiliary  signal  via  bandpass  filterings. 

The  complex  modulated  Gaussian  wavelet  of  (2. 10)  is  a  nice  analytical  function.  It  is 
continuous  and  differentiable  everywhere.  Perhaps  one  drawback  is  that  it  has  an  infinitely  span 
and  therefore  it  is  not  a  causal  filter  impulse  response.  In  practice,  however,  this  mishap  can  be 
resolved  by  using  a  wavelet  with  sufficiently  fast  decay  over  the  processing  window  so  that  it  can 
be  regarded  as  of  finite  span.  We  select  the  Gaussian  wavelet  because  of  two  additional  reasons: 
(a)  tunability;  and  (b)  bandwidth  adjustability.  By  var>'ing  the  modulating  frequency  fy,  we  can 
place  the  passband  anywhere  on  the  frequency  axis.  Second,  by  altering  o,  the  bandwidth  of  the 
wavelet  function  vr(t)  can  be  selected  at  will.  Each  (fy,  a)  selection  will  result  in  a 
multiresolutional  analysis  that  consists  of  N^ax  snap-shots  of  the  signal.  A  systematic  selection 
of  (fy,  a)  will  allow  a  thorough  analysis  of  the  signal  at  all  possible  time-resolution  and 
frequency-resolution  levels. 

We  show  an  example  of  a  complex  modulated  Gaussian  wavelet  function  \|/(t)  with  fy  =  8 
Hz  and  a  =  0. 1 2  in  Figure  2. 1 .  This  value  is  selected  so  that  all  the  energy  in  the  wavelet  is 
essentially  contained  in  the  compact  time  interval  [-0.5, 0.5]  for  presentation  purpose.  In  the  left 
column  of  Figure  2. 1 ,  the  real  part,  imaginary  part,  magnitude,  and  phase  of  the  wavelet  are 
depicted.  In  the  right  column,  the  energy  spectral  densities  (which  is  magnitude  square  of  the 
Fourier  transform)  of  the  real  part,  imaginary  part,  and  the  wavelet  function  itself  are  shown.  Note 
that  this  complex  wavelet  has  no  spectral  component  in  the  negative  frequency  axis,  a  desirable 
property  as  discussed  previously.  The  spectrum  is  centered  around  f  =  fy  =  8  anc  .he  r.m.s. 
passband  bandwidth  of  \|/(t)  is  2o  =  0.24.  In  processing  a  given  signal  x(t),  the  signal  is  first 


normalized  to  be  contained  in  the  time  interval  [0,  1];  it  is  then  decomposed  by  the  analyzing 
functions  \|/m(0.  with  =  y(t)  contained  also  in  the  interval  [0,  1]. 


time 


frequency 


Complex  modulated  Gaussian  wavelet  function  \j/(t):  time-domain  functions  and 
energy  spectral  densities,  fy  =  8,  a  =  0. 12. 


3. 


DISCRETE  WAVELET  TRANSFORM 


In  this  section  we  will  discuss  an  orthonormal  decomposition  of  a  signal  x(t)  using  a 
scaling/wavelet  function  pair,  and  describe  the  so-called  discrete  wavelet  transform  (DWT) 
algorithm  using  orthononnal  wavelet  funchot.j  [4],  [16],  [17],  [18].  V/e  will  also  discuss  the 
multiple-phase  DWT,  and  generations  of  wavelet  functions  that  have  compact  (i.e.,  closed  and 
bounded)  support. 

3.1  Orthonoriral  Wavelet  Decomposition 

Cc.'i«idei  a  nested  sequence  of  closed  subspaces  [Vm;  me  2)  m  L2(IR)  such  that 
{0}  =  •  •  c  V_2  c  V_,  c  Vq  c  Vj  c  Vj  c-  •  =L^(IR)  (3.1) 

'y 

where  Pi  V^  =  {0}and  ©  V^  =  L(R).  One  can  find  an  unique  sea' ing 

IT;€  Z  m€  Z 

(or  averaging)  function  4)(t)  such  that  ne  2} 

is  an  orthonormal  basis  of  where 

<|i„,„(t)  =  o”'^<|,(a'”l-nT)  ,3  2) 

by  nonnalizing,  dilating  or  contracting,  and  time-shifting  (})(t).  The  value  of  T  (>0)  ;is  arbitrary.  As 
is  common  in  dyadic  multiresolution  analysis,  we  take  a  (^,1)  to  be  2  in  this  repon. 

The  orthogonal  projection  >  f  a  finite-energy  deterministic  function,  x(t),  onto  the  subspace 
V^,  is  an  approximation  of  that  function  at  resolution  le^’'^l  m.  We  can  write: 

~  ^m.n 

nc  Z 

where 

bm.n  *=  <  x(t).  >  «  J  ^(t)  (})*  „  (t)  dt  =  (  X  *  o  )(n2""^) 

(3.3) 

is  a  coefficient  equal  to  the  orthogonal  projection  of  x(t)  onto  the  basis  function  (j)ni,n(t)-  Here,  x(t) 
=  x(-t).  Since  (Vml  is  a  sequence  of  densed  and  nested  subspaces,  we  have  Xm(t)  x(t)  in 


L^(R)  as  m  — >  «>.  By  dilating  (when  rncO)  or  contracting  (m>0)  the  scaling  function, 
approximation  for  x(t)  at  any  resolution  level  can  be  obtained  by  increasing  the  number  of 
coefficients  exponentially  with  m.  Although  the  set  of  functions  (ni,  n)  «  2^}  spans 

the  entire  space  L^fE),  it  is  not  a  minimal  set  liecausc  tlic  subspaces  { Vm)  are  nested;  in 
particular,  <}>m,n(0  and  <l)i,k(t)  arc  correlated  for  m  i'.  For  many  applications,  for  example  in 
image  processing  and  compact  coding,  it  is  desirable  to  construct  an  orthionormal  multLrcsolution 
basis  for  L2(E).  Towards  this  end,  let  =  Vm.i  ®  Wm.l,  where  Wm-i  is  the  orthogonal 
complement  of  Vm.i  in  Vm.  Consider  Vq  with  {())(t-nT);  n  «  Z }  as  its  orthonormal  basis.  One 
can  construct  a  wavelet  function  \jr(t)  from  4>(t)  so  that  { \j/(t-nT);  n  e  Z }  is  an  orthonormal  basis 
for  Wq;  furthermore,  { Vrn,n(0i  n  «  2)  =  {2"^\|/(2"'t  ~  nT);  n  e  2 }  is  an  orthonormal  basis  for 
Wm,  and  the  entire  set  {Vm.nfOi  (nt.n)  «  2^}  is  an  orthonormal  multiresolution  basis  for  L2(E). 
The  relationship  between  the  subspaces  Vs  and  Ws  is  depicted  in  Fig.  3.1. 


{0} 


L^(E) 


Figure  3. 1  Subspaces  Vs  and  Ws. 


The  orthogonal  projection  of  x(t)  onto  the  subspace  is  the  detail  function  at  resolution 

level  m; 


neZ 


*^m,n  ~  x(t),  ^ 


(3.4) 


This  detail  function  constitutes  the  difference  between  the  approximation  function  of  x(0  at 
resolution  level  m+1  and  resolution  level  m.  Thus,  the  coefficients  (bm.n;  n  «  2 }  capture  tlie 
information  about  x(t)  at  resolution  level  m;  while  the  coefficients  {d^.n;  n  «  2 }  capture  tlic  detail 

information  going  from  resolution  level  m  to  resolution  level  m+1 .  Note  that  L^flR)  ~ 

and  the  Ws  are  mutually  orthogonal  subspaces.  The  sequences  {bm.ni  n  «  2 }  and  {dm.n’.  n  e  2 1 
can  be  obtained  directly  tlirough  linear  filtering  of  x(t)  and  then  sample  at  time  t  =  n2'"^T  (Fig. 

3.2).  Note  that  Q(-t)]  yields  a  lowpass  transfer  function,  while  bandpass. 

The  wavelet  decomposition  filters  ^(-t)  can  be  interpreted  as  a  parallel  bank  of  bandpass  filters 

(with  overlapping  passbands  for  adjacent  resolution  levels)  that  have  constant  size  passband  on  the 
logarithm  scale. 


Figure  3.2  Orthonormal  wavelet  decomposition  of  the  signal  x(t). 


3.2  Discrete  Wavelet  Transform 


There  exist  recursive  (pyramidai)  algorithms  that  efficiently  compute  the  lower  resolution 
level  coefficients  {bi,n;  n  «  2}  and  {d^,n‘.  n  *  2)  from  the  higher  resolution  level  coefficients 
{bm,n;  n  •  Z),  2  <  m;  conversely,  the  bs  at  the  higher  resolution  level  m  can  be  computed  from 
ihe  bs  at  a  base  (lowest)  resolution  level  M  and  all  the  ds  at  lower  resolution  levels  M  <  i  <  m 
These  pyramidal  algorithms  are.  the  so-called  discrete  wavelet  transform  (DWT)  and  they  are 
described  by  the  block  diagrams  in  Fig.  3.3. 


(a)  resolution 


2x-downsample  decimators 
(keep  every  other  samples) 


(b)  reconstruction 


2x-upsample  interpolators 
(insert  "zero"  between  each  sample) 


Figure  3.3  Discrete  wavelet  transform. 


In  Fig.  3.3,  h(k)  is  the  impulse  response  of  a  discrete-time  conjugate  filter  that  satisfies 
iH(a)T)  !2  1  H(toT+7t)  |2  =  I 


(3.5) 


and  g(k)  is  the  impulse  response  of  the  mirror  filter  of  H  with 

G(a))  =  exp(-jto)  H*((i>+7t)  (3.6a) 

and  H(toT)G*(tDT)  +  HftoT  +  n)G*(coT  +  n)  =  0  (3.6b) 

One  common  choice  of  g(n)  that  satisfies  (3.6)  is  g(n)  =  (-1)^“"  h(l-n).  The  scaling  function  and 
the  wavelet  function  are  orthogonal  to  each  other  and  they  are  related  by 

<I)(2o))  =  H(to)  <1>((0) 

’4^(203)  =  G(£D)  O((0)  (3.7) 

It  follows  that  <I>(a3)  =  H(2”'"(D);  depending  on  the  choice  of  H(co),  it  is  possible  to  obtain 

scaling  function  4>(t)  that  has  good  localization  properties  in  both  the  frequency  and  the  spatial 
domain.  The  properties  of  H  and  G  in  Mallat’s  pyramidal  algorithms  can  be  derived  without 
reference  to  the  multiresolution  analysis  [2]. 

Knowing  the  approximation  function  XM(t)  and  all  the  detail  functions  dz(t)  at  resolution 

level  i  =  M,  M-fl,  M+2 . m-2,  m-1,  is  necessary  and  sufficient  to  construct  the 

approximation  function  Xm(t).  The  approximation  of  x(t)  at  resolution  level  m  can  be  written  as 

=  X  ^m.n  =  X  +  X  X 

neZ  neZ  M<i<mn6Z  (3.8) 

for  any  M  <  m.  Without  loss  of  generality  (WLOG),  one  may  set  M  =  0  and  (|)(t)  =  <))o,o(t)  (the 
lowest  resolution  function  physically  realizable),  and  consider  resolution  level  0  <  m  <  mmax-  In 
this  repiort,  we  leave  M  as  an  arbitrary  integer.  An  example  pair  for  4>  and  \(/  is  the  indicator 
function  on  [0,  T)  and  the  Haar  wavelet  on  [0,  T); 


4»(t)  = 


i/VT  ,  0  <  t  <  T 

0  ,  otherwise 


{  I/aTT  ,  0  <  t  <  T/2 
V(t)=  _ 

(  -l/VT  ,  T/2  <  t  <  T 


(3.9) 


1  5 


OO  DO 

In  gene'^J,  J  4i(t)  dt  =  <I>(0)  =  VT,  «i>(±««)  =  0,  and  j  i)/(t)  dt  =  HK(0)  =  0;  the  scaling 

-OO  -OO 

function  <|)(t)  can  be  interpreted  as  a  lowpass  function  while  \j/(t)  is  bandpass.  The  Haar  wavelet 
fonns  the  only  orthonormal  basis  of  compactly  supported  wavelets  for  which  the  associated 
scaling  function  <|»  has  a  symmetry  axis.  Also  note  that  the  Haar  wavelet  is  not  continuous  so  a 
small  error  in  the  coefficients  may  cause  a  large  fluctuation  in  the  representation.  Continuous  and 
n  times  differentiable  wavelets  are  known  [2]. 

The  two  equivalences  in  (3.8)  are  valid  for  finite-energy  deterministic  functions  in 
L2(IR);  they  also  make  sense  for  finite-power  detenninistic  function  in  L2(I),  compact  ICIR, 
and  for  finite -energy  and  finite-power  random  processes  w.p.l  on  compact  IC]R  when  compact 
scaling  function  <))(t)  and  compact  wavelet  function  \|/(t)  are  employed  [7],  [12]. 

3.3  Wavelet  Conditions  and  Generations 

It  is  clear  that  one  needs  to  obtain  the  wavelet  filter  sequences  h  and  g  in  order  to  perform 
the  DWT.  For  the  computation  of  the  CWT  in  (2. 1 ),  however,  one  needs  to  know  the  wavelet 
function  \|/(t)  explicitly.  For  compactly  supported  wavelets,  knowing  h  and  g  can  produce  the 
time-functions  4»(t)  and  \}/(t).  In  this  section,  we  discuss  the  conditions  for  generating  an 
orthonormal  scaling/wavelet  pair,  and  give  details  for  how  to  produce  the  time  functions.  This 
section  is  important  for  the  fact  that  it  provides  working  knowledge  for  both  the  DWT  and  the 
CWT. 

3.3.1  Wavelet  conditions 

Consider  the  nested  sequence  of  closed  subspaces  { V^,;  m  «  Z )  as  discussed  in  section 
3.1.  The  scaling  function  (at  level  m)  (|>m(t)  is  in  Vm,  which  in  turn  is  a  proper  subset  of  the 
closed  space  Vm+i.  The  basis  of  Vn,+i  is  given  by  {<j)m+i.n(t);  n  «  Z)  =  {2(f"''‘D/2(j)(2m+i  j  _  n); 
n  «  Z },  where  we  have  set  T  =  i  WLOG.  Since  4>in(t)  is  also  in  Vm+i,  we  can  represent  it  in 
terms  of  the  basis  functions  of  Vm+i: 


<t>m(t)  =  y.  <  4*ni(t).  tt’m+I.nft)  >  4>m+l,n(t) 

n 


(3.10) 


where  the  inner  product  <  <j>m(t).  <l>m+i,n(t)  >  is  given  by 


I 


^  ^  ~  \  0in(O  4*  "■'ni+l.n  (t)  Clt 

=  f  2'"/2,j>(2mt  )  2(ni+l)/2(|,*(2m+lt  _„)  dt 

=  V2  /  ({»(2t-n)  dt  (3.11) 

for  real  basic  scaling  function  Equation  (3.1 1)  describes  exactly  how  two  consecutive 
subspaccs  Vm  C  are  correlated.  Note  that  (3.  J  1)  depends  only  on  the  scaling  function  ())(t). 

but  not  on  the  individual  levels  m  and  m  1;  it  holds  for  any  value  of  m.  By  defining  h(n)  via  the 
following  dilation  equation: 

h(n)=  J(()(t)  4)(2t -n)  dt  (3.12) 

for  all  n,  we  can  rewrite  (3.10)  as 


4'm(t)  =  V2  Xh(n)4)m  +  l,n(t)  (3.13) 

n 

The  dilation  equation  of  (3. 12)  is  the  most  fundamental  equation  in  wavelet  theory.  One  can 
proceed  along  this  line  of  argument  and  derive  the  DWT  of  Figure  3.3.  For  a  scaling  function  (!)(t) 
that  has  a  finite  support,  the  number  of  solutions  to  (3.12)  is  finite,  and  so  h  is  of  finite  length. 

It  can  be  shown  that  [16]: 

J  <l>(t)  dt  =  constant  (3.14) 

and  WLOG  we  can  take  the  constant  to  be  1 .  This  implies  that  <I>(f)  =  1  at  f  =  0,  which  means  that 
the  scaling  function  is  an  impulse  response  of  a  lowpass  type  filter.  Integrating  both  sides  of 
(3.13)  with  respect  to  (w.r.t.)  time  t  and  letting  m  =  0  yields: 


1  =  V2  Ih(n)  J2i/2<j)(2t-n)  dt 

n 


_  V 


(3.15) 


Equation  (3.15)  is  the  first  wavelet  condition,  wliich  is  a  consequence  of  the  nested  nature  of  the 
increasing  subspace  sequence  { Vm  j-  For  orthonormal  scaling  function  ()>(t),  {(})(t-nT);  n  e  2 )  is 
an  orthonormal  basis  for  Vq,  and  therefore. 


6(n)  J=  <  4»(t\  <t)(t-n)  > 

=  <  2  X  h(k)  <{)(2t-k).  2  X  ha-2n)  (j>(2t-j)  > 
k  J 

=  4^  S  h(k)h(j-2n)^5(k-j) 
k  j  ^ 

=  2^  h(k)h(k-2n) 
k 


(3.16) 


Equation  (3.16)  is  the  second  wavelet  condition;  it  must  hold  if  the  scaling/wavelet  system  is 
ortho.iormal.  Performing  a  discrete  Fourier  transform  on  both  sides  of  (3.16)  yields  the  conjugate 
filter  equation  of  (3.5).  Note  that  as  a  corollary  to  (3.16),  we  get  by  setting  n  =  0  that 


-  E  h2(k) 

k 


(3.17) 


One  needs  only  to  find  h  such  that  it  satisfies  the  two  wavelet  conditions  of  (3.15)  and  (3.16). 
Once  h  is  known,  the  sequence  g  is  given  by  g(n)  =  (-!)'“"  h(  1-n).  The.se  two  filter  sequences 
are  all  that  are  required  to  perform  tne  D\VT. 

3.3.2  Generation  of  wavelet  function 


In  the  previous  section,  we  have  shown  that  if  the  scaling  function  <})(t)  is  known,  then  we 
can  determine  h  and  g  and  perform  the  DWT  with  ease.  Conversely,  if  h  is  found  by  solving  the 
two  wavelet  conditions,  then  we  can  generate  <j>(t)  and  \|r(t)  recursively.  The  construction  is  as 
follows.  Using  (3. 13)  with  m  =  0,  we  get  the  fundamental  recursive  equation  for  the  scaling 
function  0(t): 


h(n)  ())(2t-n) 


(3.18) 


Assuming  that  h  =  [h(0),  h(l),  h(2),  h(3) . h(M-l)],  i.e.^  the  h  sequence  has  finite  length, 

so  that  <j)(t)  has  a  compact  support  on  (0,  M-l],  i.e.,  <{>(t)  is  non-zero  on  this  compact  interval.  We 
first  find  the  values  of  ({"(t)  on  the  integers;  this  is  done  by  using  (3. 18)  to  set  up  the  following 
matrix  equation: 
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(3.19a) 
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(3.19b) 


for  odd  M.  In  general,  solving  (3.19a)  or  (3.19b)  is  equivalent  to  finding  the  eigenvector 
corresponding  to  the  eigenvalue  X  =  I  of  the  matfix  A  given  in  below; 


it!  =  A(t!  (3.20) 

We  may  impose  the  additional  condition  on  sji  that  ^  ())(n)  =  1 .  When  the  matrix  A  has  zero 

n 

determinant  there  can  be  multiple  X  =  1  solutions  to  (3.20).  Once  we  know  the  values  of  (|)(t)  on 
the  integers,  we  can  compute  its  values  on  the  ^-integers  by  using  the  fundamental  recursion  of 

(3.18)  as  follows; 


(I)  =  2  X 


h(n)  <(>(k-n) 


(3.21) 


and  so-forth  for  on  the  g*  j^.  •  •  •  -integers,  recursively.  Thus,  the  scaling  function  (()(t), 

which  has  support  on  the  compact  time  interval  [0,  M-1],  can  be  determined  explicitly  for  t  being  a 
dyadic  number.  Since  the  dyadic  numbers  (i.c.,  multiples  of  2“*^,  for  all  k  ^  0)  are  dense  in  R,  the 
function  4)(t)  can  be  determined  at  all  times  t  in  the  limit. 
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The  wavelet  function  is  similarly  computed  as  follows.  Since  y(t)  e  Wq  C  V),  wc 
can  represent  tjt(t)  as  a  linear  combination  of  the  basis  functions  of  >/] ; 

V(0  =  X  <  2^''^  4»(2i-n)  >  21/^  ({)(2t-n) 

n 

=  2X  g(n)4-(2t-ri)  (3.22) 

n 

which  is  a  recursion  similar  to  (3.18).  Since  we  already  know  4)(t)  on  the  dyadic  numbers,  it 
follows  that  v(t)  can  be  computed  using  (3.22).  TTiC  filter  sequence  g  is  a  flip-alternate-negation 

of  li,  and  we  can  set  g  =  [g(0),  g(l),  g(2), . g(M-l)]  so  that  \jf(t)  also  has  a  compact 

support  on  the  time  interval  [0,  M-1]. 

At  this  point  we  have  shown  how  to  generate  V|/(t)  for  the  CWT.  The  question  is:  How  do 
we  find  h(n)  in  the  first  place?  Although  one  may  guess  or  even  trial  and  error  to  find  a  h 
sequence  that  satisfy  the  two  wavelet  conditions,  in  reality  it  is  a  difficult  task  to  find  a 
scaling/wavelet  pair  that  has  nice  analytical  properties.  Nonetheless,  several  researchers  have 
succeeded  in  systematically  generating  wavelet  functions.  We  show  some  of  their  work  in  the 
following. 

3.3.3  Compactly  supported  wavelets  examples 

First  of  all,  the  simplest  compactly  supported  wavelet  is  the  Haar  wavelet.  It  has  a  compact 
support  on  [0,  1  ],  with  h  =  [  1/2,  1/2]  and  g  =  [  1/2,  -1/2].  The  Haar  scaling/wavelet  pair  is  shown 
in  Figure  3. 4. a.  Note  that  the  functions  are  not  continuous. 

Daubechies  [2]  has  proposed  a  class  of  compactly  supported  orthonormal  wavelets  and  she 
gave  the  fas  for  M  =  4,6,8,10,12.14,16,18,20.  For  example,  the  Daubechies  4-coefficient  wavelet 
has  h  =  [h(0),  h(l),  h(2),  h(3)]  given  by; 


h(0)  = 

1+V3 

8 

3W3 

h(  1 )  —  g 

h(2)  = 

3-V3 

8  ’ 

1-V3 

h(3)  = 

(3,23) 


Note  that  h(0)+h(l)+h(2)+h(3)  =  1,  and  h2(0)+h2(l)+h2(2)+h2(3)  =  1/2.  Substituting  h  into 
(3  19)  we  find  the  eigenvector  for  X.  =  1  to  be 

[4>(0).  <}>(1),  <1)(2),  <^(3)]  =  [0,  1.366,  -0.366,  0]  (3.24) 

The  corresponding  scaling  function  <}>(t)  and  the  wavelet  function  \|/(t)  (D4)  are  recursively 
computed,  using  (3.18)  and  (3.22),  respectively,  and  they  are  plotted  in  Figure  3.4.b  We  also 
shov  he  Daubechies  10-coefficient  scaling/wavelet  (Djo)  pair  in  Figure  3.4.c  and  the  20- 
coetficient  scaling/wavelet  (D20)  itt  Figure  3.4.d  Observe  that  D20  looks  like  a  modulated 
Gaussian.  Also  note  that  the  Daubechies  wavelets  are  increasingly  smoother  in  time  and  better- 
contained  in  the  frequency  spectrum. 

Pollen  [19]  has  shown  that  it  is  possible  to  parametrize  compactly  supported  wavelets.  In 
particular,  for  M  =  6,  using  a  pinched  torus,  he  was  able  to  give  a  parametriztion  of  the  h  sequence 
as  follows: 

h(0)  -  [( 1  +  cos  a  +  sin  a)(  1  -  cos  3  -  sin  P)  +  2  sin  p  cos  a  ]/8 
h(  1 )  =  [( 1  -  cos  a  +  sin  a)(  I  +  cos  P  -  sin  p)  -  2  sin  P  cos  a  ]/8 
h(2)  =  [1  4-  cos  (a-P)  +  sin  (a-P)]/4 
h(3)  =  [1  +  cos  (a-P)  -  sin  (a-P)]/4 
h(4)  =  [l  -  h(0)-h(2)]/2 

h(5)  =  [l -h(l)-h(.3)]/2  (3.25) 

wh'-re  -7t  <  a,  P  <  7t  are  the  two  parametrizing  angles.  It  is  indeed  a  very  nice  and  important 
result.  As  an  example,  the  Haar  wavciet  has  paramctrization  a  =  P,  for  any  a.  As  another 
example,  we  randomly  generate  a  -  0.2172  and  P  =  0.3359  and  use  (3.25)  to  obtain 

h  =■  [0.0055,  -0.0322,  0,4686.  0.5278,  0.0259,  0.0044].  (3.26) 

It  turns  out  that  this  is  a  valid  wavelet  sequence;  we  carry  out  the  recursive  generation  and  we  plot 
the  resulting  scaling  function  and  wavelet  function  in  Figure  3.4.e.  This  wavciet  has  dual 
passbands.  Note  that  the  scaling  function  and  the  wavelet  function  arc  orthonormal  basis 
functions.  One  can  experiment  with  (3.26)  to  generate  very  crazy  looking  wavelet  functions. 
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Figure  3.4.b  Daubcchies  4-coefficicnr  (D4)  scaling  function  and  wavelet  function, 
and  their  energy  spectra. 


Figure  3.4.e  A  6-coefricient  scaling  function  and ' 
parametrization  oc  =  0.2172,  P  =  0.32 
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3.4  Multiple-Phase  Discrete  Wavelet  Transform 

In  digital  signal  analysis,  what  one  has  at  hand  is  a  sequence  of  N  samples,  x(nT),  where  T 
is  the  sampling  period  and  n  =  0,  1, 2, . . .  Ns-i.  It  is  conveiient  to  consider  an  auxiliary  function 
xo(t)  in  Vq:  xo(t)  =  ^  bo,n  4>o.n(0  setting  bo.n  =  x(nT)  at  resolution  level  0,  which  is  the 

n 

highest  level  available.  Using  a  recursive  filtering  algorithm,  the  so-called  discrete  wavelet 
transform  (DWT)  of  section  3.2,  one  can  compute  the  lower-level  resolution  coefficients  as  (Fig. 
3.3): 


bm-l(i)=  X^'2h(k)  b;„(2i4-k) 
k 

dm-l(i)  =  X  ^'“2  g(k)  bm(2i  +  k)  (3.27) 

k 

for  =  0,  -1,  -2,  -3 . Here,  h  =  [  h(-M+2),  h(-M+3) _ h(0).  h(l)  ]  and  g  =  [  g(-M+2), 

g(-M+3),  ....  g(0),  g(l)  ]  are  the  appropriate  conjugate-quadrature  discrete-time  filter  responses. 

oo 

f 

The  h  coefficients  are  obtained  by  the  dilation  equation  h(k)  =  J  ({)(t)  (l)(2t  -  k)  dt.  We  have  set 

•  OO 

g(k)  =  (-1  )-M+3-k  h(-M+3-k)  so  that  the  time  indexes  for  the  b’s  and  d’s  are  always  non-negative. 
We  also  assumed  that  both  (|>  and  have  compact  supports  so  that  h  and  g  have  only  finite  number 
of  filter  taps  (  =  M).  Roughly  speaking,  the  approximation  coefficients  bm,n  capture  the 
approximate  information  in  the  signal  sequence  at  resolution  level  m,  while  the  difference 
coefficients  d^.n  retain  the  detail  information  going  from  resolution  >cvei  m  - 1  to  m.  The  DWT 
has  important  applications  in  signal  analysis,  particularly  in  compression,  detection,  and 
classification.  The  choice  of  <}»  and  \|/  (hence  h  and  g)  is  such  that  the  signal  is  localized  as  much  as 
possible  in  both  time  and  frequency.  Unfortunately,  the  DWT  is  not  time  invariant.  If  the  signal 

sequence  is  time-shifted  by  one  unit  to  become  b  =  [  0,  bo.o.  bo.i,  bo,2. . ,  bo,N-l  1  then  the 

corresponding  DWT  is  not  time-shifted  and  it  will  be  completely  different  from  the  old  DWT.  Tliis 
will  not  present  a  problem  to  the  reconstruction  of  the  signal  sequence;  however,  the  merits  of 
DWT  for  signal  detection  and  classification  may  be  dinvinished. 

We  note  that  for  dyadic  DWT,  there  are  two  different  sets  of  DWT  at  each  level;  we  name 
them  as  “phase-0”  and  “phasc-1”  decompositions.  Referring  to  Fig.  3.5,  for  phase-0 
decomposition,  the  0-th  coefficient  at  resolution  level  m  -  1  is  [h(l)]  •  [bm.ol-  the  1-st  coefficient  is 
[h(-l),  h(0),  h(l)J  •  [bm.O.  bm.i.  bni,2l  where  denotes  dot-product,  the  2-nd  coefficient  is 
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[h(2),  h(-l),  h(0),  h(l)]  •  [b, .  j  ,  b,,;  2.  bm,3,  bm.4].  and  so  forth.  On  the  other  hand,  the  phase- 1 
coefficients  will  read  as  [h(0),  h(!)]  •  [bm.O.  bm.ll.  [h(-2),  h(-l).  h(0).  h(l)]  •  [b,n,{),  bm.i,  bm.2, 
bm.s]*  [h(~2),  h(-l),  h(0),  h(l)]  •  rbin^2>  bm,3»  bm_4,  bm.sl . 


^.0 

bm,  1 

^.2 

^.3 

^.4 

^,5 

^,6 

^,7 

"phase-0" 


h(-2) 

h(-l) 

h(0) 

h(I) 

^  shift  two  units  each  time 

"phase- 1" 

h(-2) 

h(-l) 

h(0) 

h(l) 

Figure  3.5  Two  phases  of  wavelet  decomposition. 


We  have  proposed  a  multiple-phase  DWT  (MP/DWT)  for  signal  analysis  [10],  [14],  [13].  The  key 
to  this  MP/DWT  is  to  construct  new  filter  sequences  hm  and  (m  S  -1)  at  each  decomposition 
level  by  inserting  -  l  number  of  zeros  between  every  two  subsequent  filter  coefficients. 

The  MP  approximation  coefficients  at  level  m  -  1,  time  indexed  i,  is  given  by  the  dot  product  of  hm 

•  4  i 

and  where  is  the  MP  approximation  coefficient  sequence  at  level  m  denoted  by  = 

I  t  I 

(b  b  ,,  b  . . ).  Specifically,  we  have 

m.O  m.i  m.i  ^ 


Vl,l=  ^  >/2h„,(k)b., 


m,»+k-l 


and 


k=  -M+2-(M-l)(2”’-l) 


I 


d 


rn-l.i  ■"  ^  ^  gm(lt) 

k=  -M+2-(M-l)(2-"'-l) 


(3.28) 


The  manner  that  the  phase-0  and  phase- 1  v^fficients  are  interleaved  at  each  level  may  be  described 
by  the  tree  diagram  shown  in  Fig.  3.6.  For  a  k-level  decomposition,  there  are  altogether  2*^ 
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possible  phases  of  decomposition.  Each  path  in  the  tree  of  Fig.  3.6  represents  an  unique  pha.se- 
scquence.  One  may  choose  to  decompose  the  signal  along  any  one  of  these  2*^  phase-sequences 
and  obtain  a  different  DWT.  Interleaving  all  of  them  yields  our  MP/DWT.  Note  that  knowing  the 
phase-sequence,  one  can  trace  back  in  the  tree  and  reconstruct  the  signal  from  the  DWT.  Note  that 
MP/DWT  is  a  redundant  transformation.  It  may  be  regarded  as  a  discrete  approximation  of  the 
continuous  wavelet  transform  for  xo(t).  Its  time-invariant  property'  may  be  useful  for  some  signal 
detection  problems.  The  MP/DWT  can  be  used  to  detect  PSK  signals,  but  we  shall  report  the 
results  elsewhere.  For  data  compression  applications,  one  can  maximize  the  data  compression 
ratio  by  optimizing  over  the  2*^  phase-sequences. 


levs] 


Figure  3.6  Different  phases  of  wavelet  decomposition. 


4. 


DETECTION  OF  PSK  SIGNALS 


We  now  use  the  CWT  of  (2.1)  to  analyze  PSK  signals.  Viewing  the  CWT  in  a  Ume-scide 
plane,  we  attempt  to  identify  qualitative  and  quantitative  features  that  would  reveal  the  exact 
occasions  of  the  phase  shifts.  First,  we  consider  a  basebad  rectangular  wave  and  its  noisy 
versions.  Next,  we  analyze  a  1 80*  phase  shift  in  a  sinusoid  and  its  noisy  versions.  Haar, 
Daubcchies,  and  complex  modulated  Gaussian  wavelets  will  be  employed  in  the  decompositions, 

4.1  Rectangular  Wave 

4.1.1  Haar  wavelet 

A  baseband  rectangular  wave  and  its  CWTs  using  the  Haar  wavelet  are  shown  in  Figure 
4.1. a.  The  rectangular  wave  signal  has  a  normalized  duration  of  1  second.  The  signal  sequence 
x(nT)  has  length  equal  to  65  and  it  changes  sign  at  n  =  9,  25, 41,  and  57,  which  corresponds  to  t  - 
nT  =  9/64,  25/64,  41/64  and  57/64  seconds,  respectively.  The  Haar  wave'et  V|/(t)  =  was 
shown  in  Figure  4.1. a.  The  transforms  CWx{nT,  2"*’^)  is  computed  using  (2.1)  for  n  =  0,1, .  .  .  . 

.  ,64,  and  m  =  0,  1,  2 . ,6;  they  are  shown  in  sequential  order  in  Figure  4.1. a.  Note  that 

there  are  some  end  effects  due  to  the  finite  signal  window  and  we  would  ignore  these  end  effects. 
At  low  level  of  decomposition,  i.e.,  m  =  0,1,  or  2,  the  CWT  has  good  frequency  resolution  and 
we  see  that  the  oscillating  frequency  of  the  signal  is  revealed.  At  higher  level  of  decomposition, 
the  time  resolution  is  getting  better  and  the  CWT  reveals  the  sign  change  instances  with  increasing 
accuracy.  Specifically,  at  m  =  6,  a  positive  "spike"  in  the  CWT  shows  a  +1  to  -1  sign  change, 
and  a  negative  "spike"  shows  a  -1  to  +1  sign  change.  The  Haar  wavelet  is  matched  to  the  sign 
change  so  tlie  good  time  resolution  is  expected.  However,  at  high  time  resolution,  the  wavelet 
filter  has  large  bandwidth.  When  there  is  noise,  a  lot  of  noise  energy  will  be  collected  and  the 
signal  CWT  will  be  smeared,  as  we  will  show  in  the  next  figure. 

We  add  noise  to  the  rectangular  wave  and  show  the  CWTs  in  Figure  4. 1  .b  and  4. 1  .c. 
Power  of  the  signal  sequence  is  E(x2(nT))  =  1.  The  random  noise  sequence  is  Gaussian  with 
mean  zero  and  variance  s^.  Define  the  signal-power  to  noise-power  ratio  as: 

SNR  ^  ii£naLs£aucn«,EOwcr 

noise  sequence  power  ^  '  ’ 


In  Figure  4.1.b,  the  SNR  is  10  dB  and  in  Figure  4,l.c  the  SNR  is  5  dB.  We  see  that  the  'ow  level 
CWTs  are  not  severely  affected  so  we  still  have  good  frequency  resolution.  At  higher  level,  th" 
CWTs  are  increasingly  smeared  by  the  noise,  especially  at  m  =  6.  This  is  because  the  output 
signal-power  to  noise-power  ratio,  SNRo,  defined  by: 


SNRo 


filtered  signal  sequence  power 
filtered  noise  sequence  power 


(4.2) 


is  decreasing  exponentially  with  m.  Note  that  the  wavelet  filter  (with  impulse  response  \j/m(t))  has 
bandwidth  B  =  Oq  and  so  the  filtered  noise  power  is  increasing  exponentially  with  m  for 
wideband  noise.  The  filtered  signal  power,  however,  will  decrease  with  m  since  the  r.m.s.  center 
frequency  of  the  wavelet  filter  is  moving  towards  f  =  +«>  and  smaller  and  smaller  amount  of  signal 
energy  will  be  collected.  If  the  signal  is  a  wideband  spread-spectmm  signal  instead  of  a 
narrowband  signal,  then  it  is  possible  that  SNRo  will  remain  large  for  many  levels  of 
decompositions.  This  suggests  that  WT  is  suitable  for  detecting  spread-spectrum  signals. 


For  SNR  =  10  dB  as  in  Figure  4.1.b,  one  can  observe  from  the  CWT  at  m  =  4  and  m  =6 
that  there  are  4  sign  changes.  However,  when  one  attempts  to  pinpoint  the  exact  times  of 
occurrence  by  viewing  the  CWT  at  m  =  6,  only  the  changes  at  t  =  9/64  and  41/64  can  be  located 
with  confidence. 


For  SNR  =  5  dB  in  Figure  4.  l.c,  the  noise  power  is  too  much  for  the  CWT  to  reveal  good 
time-resolutions.  Only  the  oscillating  frequency  of  the  rectangular  wave  can  be  revealed.  The 
Haar  wavelet  does  not  work  well  in  noise  because  its  poor  spectral  properties,  i.e.,  its  spectrum 
decays  too  slow  and  has  too  many  sidelobes. 


CWT,  level  2M 


4.1,2  Daubechies  wavelet 
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Daubechies  wavelets  have  better  frequency  properties  than  the  Haar  wavelet.  However, 
they  are  not  matched  (in  time)  to  the  sign  change  in  the  rectangular  wave.  We  show  the  CWTs  for 
the  rectangular  wave  with  Daubechies  10-coefficient  wavelet  (D]o)  in  Figures  4.2.a,  4.2.b,  and 
4.2.C  for  the  noiseless,  SNR  =10  dB,  and  SNR  =  5  dB  cases,  respectively.  The  wavelet  is  first 
normalized  in  time  so  that  it  is  confined  to  the  interval  [0, 1]  at  level  m  =  0. 

When  there  is  no  noise,  the  Daubechies  wavelet  is  also  capable  in  locating  the  sign  changes 
with  high  time-resolution  as  shown  in  Figure  4.2.a.  Furthermore,  because  its  frequency  spectrum 
is  more  confined  than  the  Haar  wavelet,  the  CWT  at  low  level  reveals  the  oscillating  frequency  of 
the  rectangular  wave  with  greater  resolution. 

When  SNR  =  10  dB,  the  performance  is  worse,  as  shown  in  Figure  4.2.b.  At  levels  m  =  3 
and  m  =  4,  it  is  possible  to  iden«ify  the  first  and  the  third  sign  changes  correctly,  just  as  in  the  Haar 
case.  But  there  is  a  false  indication  around  t  =  0.4.  When  SNR  =  5dB,  this  Daubechies  wavelet 
is  seen  to  perform  not  much  better  than  the  Haar  wavelet,  as  shown  in  Figure  4.2.c. 

The  problem  with  both  Haar  and  Daubechies,  as  well  as  other  unmodulated  wavelets  is  that 
they  are  not  tumable.  It  is  difficult  to  select  or  "customize"  the  passband  center  frequency  for  a 
specific  signal,  thereby  the  wavelet  filter  may  miss  most  of  the  signal  energy.  It  is  also  not 
possible  to  have  a  relatively  narrow  bandwidth  at  high  frequencies.  The  complex  modulated 
Gaussian  wavelet  is  capable  to  alleviate  these  shortcomings. 
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4.1.3  Complex  modulated  Gaussian  wavelet 

By  changing  the  modulating  frequency,  fy,  of  the  complex  modulated  Gaussian  wave  let, 
one  can  place  the  wavelet  passband  center  frequency  practically  anywhere  on  the  positive 
frequency  axis.  Changing  fy,  as  well  as  a.  in  (2.10)  gives  us  two  extra  dimensions  to  expose  the 
signal  features.  Although  there  may  be  a  lot  of  redundancy,  this  approach  essentially  gives  us  a 
tunable,  variable-bandwidth  multiresolutional  analysis  of  the  signal.  It  is  also  possible  to  adapt  the 
analysis  to  different  types  of  signal  and  noise. 

For  simpler  presentation,  we  fix  a  =  0.12  and  only  vary  fy  to  be  4,  8,  and  16  Hz.  For  the 
noiseless  case,  we  show  the  corresponding  time-scale  decompositions  (which  are  complex  valued) 
in  Figures  4.3.a  -  4.3.f.  The  first  three  figures  depict  the  magnitudes  of  the  CWTs,  while  the  last 
three  figures  show  the  phases  of  the  CWTs.  Consider  the  magnitude  plots  in  Figures  4. 3. a,  4.3.b, 
and  4.3.C.  There  are  altogether  3x7  =  21  snapshots  of  the  wavelet  filtered  rectangular  wave.  Each 
set  of  7  snapshots  start  with  a  different  center  frequency  fy  and  the  filter  banks  scan  the  frequency 
axis  as  m  increases  from  0  to  6.  Most  of  these  21  magnitude  plots  do  correctly  reveal  the  sign 
change  times  (with  different  time-resolutions)  and  would  be  useful  in  the  noisy  cases.  The  phase 
plots  in  Figures  4.3.d,  4.3.e,  and  4.3.f  confirm  the  sign  change  times,  and  in  addition  they  also 
reveal  the  polarity  (+  to  -  or  -  to  +)  of  each  chauge.  Note  that  when  tlierc  is  noise  and  the 
magnitude  plots  are  not  conclusive,  we  can  consult  the  phase  plots  for  a  confirmation.  This 
alternative  source  of  information  is  not  available  in  decompositions  using  real  wavelets. 

For  the  case  when  SNR  =  10  dB,  we  show  the  magnitude  plots  for  fy  =  4,  8,  16  in 
Figures  4.4.a,  4.4.b,  and  4.4.C.  In  Figure  4.4.b  at  m  =  6,  the  magnitude  plot  of  the  CWT  clearly 
indicate  that  there  are  sign  changes  at  the  four  correct  instance,  although  it  addition  there  is  a 
possible  false  indication  at  t  *  0.4.  Figure  4.4.a  at  m  =  3, 4,  and  5  confirm  that  the  findings  are 
due  to  the  signal  but  not  the  noise.  Note  that  in  Figure  4.4.c,  the  magnitude  plots  are  not 
informative  and  certainly  arc  not  conclusive;  the  choice  of  fy  =  16  is  too  large  for  this  particular 
signal. 


When  SNR  =  5  dB,  we  show  one  set  of  magnitude  plots  of  the  CWT  in  Figure  4.5  with  fy 
s=  8.  At  level  m  =  6,  the  CWT  reveals  correctly  the  first,  second,  and  the  third  sign  change, 
probably  misses  the  forth  one  and  falsely  add  one  at  t  *  0.4.  The  results  can  then  be  referenced 
with  other  magnitude  plots  using  a  different  modulating  frequency.  Comparing  with  the  Haar  ard 
the  Daubechies  wavelets,  the  perfomiance  of  the  complex  modulated  Gaussian  is  better,  especially 
in  the  noisy  cases. 
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Figure  4.3. b  Magnitude  of  CWT  of  rectangular  wave  with  complex  modulated 
Gaussian  wavelet,  a  =  0.12,  fw  =  8.  No  noise. 
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Figure  4.3.e  Phase  of  CWT  of  rectangular  wave  with  complex  modulated 
Gaussian  wavelet,  a  =  0.12,  f^  =  8.  No  noise. 
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Figure  4.4.b  Magnitude  of  CWT  of  rectangular  wave  with  complex  modulated 
Gaussian  wavelet,  a  =  0.12,  fy  =  8.  SNR  =  10  dB 
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4.2  180*  phase  shift 

TTie  signal  lo  be  analyzed  is  now  changed  to  a  sinusoid  with  a  180°  phase  shift  at  t  =  0,  as 
shown  in  the  first  subplot  of  Figure  4.6.  We  use  the  Haar,  Daubechies  10-coefficient,  and  the 
complex  modulated  Gaussian  wavelets  to  analyze  this  signal  and  plot  their  CWTs  in  Figures  4.6, 
4.7,  and  4.8,  respectively.  For  the  Haar  wavelet,  the  phase  change  also  appears  as  a  phase  change 
in  most  of  the  CWTs  as  shown  in  Figure  4.6.  The  Daubechies  wavelet  does  a  better  job  in 
identitying  the  pha.se  change,  as  shown  in  Figitre  4.7.  The  complex  modulated  Gaussian  wavelet 
also  reveals  clearly  the  phase  shift  in  the  magnitude  plots  of  the  CWT  at  m  =  4  and  m  =5,  in 
addition  a  phase  change  is  confirmed  by  m  =  1  and  m  =2  plots,  as  shown  in  Figure  4.8. 

When  there  is  noise.,  we  found  that  boti;  the  Haar  and  Daubechies  wavelets  failed  to 
perform. 

When  SNR  =  10  dB  (note  that  the  signal  power  is  equal  to  0.5),  we  choose  o  0. 12  and 
fvi/  =  12  for  the  complex  modulated  Gaussian  and  show  the  magnitude  and  phase  plots  in  Figures 

4.9. a  and  4.9. b.  In  Figure  4.9.a  ,  the  magnitude  plot  of  the  CWT  at  m  =  2  reveals  a  phase  shift 
activity  somewhere  on  or  before  t  =  0.5.  (Note  that  there  is  an  end-effect  in  the  DWT  due  to  finite 
signal  window.)  But  the  rest  of  the  magnitude  plots  fail  to  pinpoint  a  better  time  location.  When 
we  consult  the  phase  plots  as  shown  in  Figure  4.9.b,  the  m  =  6  plot  suggests  that  there  is  an 
abrupt  change  of  phase  at  t  =  0.5.  This  is  confirmed  by  the  m  --  3  and  m  =  6  phase  plots  in  Figure 

4.9.  c,  where  we  use  a  different  fvj,  =  16. 

When  SNR  =  5  dB,  we  cnoose  a  -  0. 12,  fvy  =  8.  The  magnitude  subplot  for  m  =  2  of 
Figure  4.10.a  reveals  some  phase  activities;  however,  the  other  magnitude  subplots  and  the  phase 
plots  of  Figure  4.  lO.b  yield  no  confirmative  information.  Hetection  of  a  single  phase  shift  is  very 
sensitive  to  the  noise.  However,  when  the  signal  window  is  much  longer  and  more  phase  shifts 
are  present,  the  complex  modulated  Gaussian  would  perform  due  to  a  larger  output  signal-power  to 
noise  power  ratio  (SNRq.  see  (4.2) ) 
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Figure  4.6  Magnitude  of  CWT  of  180'  phase  shifted  sinusoid  with  Haar 
wavelet.  No  noise. 
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Figure  4.7  Magnitude  of  CWT  of  1 80*  phase  shifted  sinusoid  with  Daubechies 
10-coefficicnt  wavelet.  No  noise. 
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Figure  4.8  Magnitude  cf  CWT  of  1 80*  phase  shifted  sinusoid  with  complex 
modulated  Gaussian  wavelet,  a  =  0.12,  =  8.  No  noise. 
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Figure  4. 1 0.a  Magnitude  of  CWT  of  180’  phase  shifted  sinusoid  with  complex 
modulated  Gaussian  wavelet,  o  =  0.12,  =  8.  SNR  =  5  dB. 
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CONCLUDING  REMARKS 
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Wavelet  decompositions  have  better  time-resolution  at  higher  frequencies.  They  have 
better  frequency-resolution  at  lower  frequencies.  Wavelet  decompositions  are  suitable  for 
analyzing  signals  that  have  high-frequency  short  pulses  and/or  low-frequency  long  pulses.  The 
discrete  wavelet  transform  (D>\T)  is  primarily  useful  for  data  compaction,  although  we  have  found 
some  of  its  potentials  in  signal  detection.  The  continuous  wavelet  transform  (CWT)  can  be  used  in 
signal  detection.  We  have  shown  that  by  using  complex  modulated  Gaussian  wavelets,  the  time 
and  frequency  features  of  a  signal  can  be  revealed  via  a  tunable,  variable-bandwidth, 
multiresolution  analysis.  We  have  shown  that  CWT  can  be  used  in  detecting  PSK  signals. 
However,  the  pertormance  is  sensitive  to  the  level  of  noise. 
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